Sự hình thành Giáo xứ Bảo Lộc gắn liền với sự hình thành vùng Blao, nên cũng có một lịch sử lâu đời và trải qua nhiều thay đổi[6]Đầu thế kỷ 20, vùng Blao (được đổi lại là Bảo Lộc từ năm 1960) còn là rừng rú hoang dã, với vài ba làng người dân tộc (Công Hinh, Ðạ Bình, Công Hinh Ðăng, Công Hinh Ðà, Công Hinh Conteh, Công Hinh Blach, Công Hinh Blao) sinh sống rải rác.

Năm 1930 người Pháp đến đây lập Trung tâm thực nghiêm Canh Nông và mở đồn điền Cà Phê, vài ba trại công nhân (đa số là người dân tộc, chỉ có ít người kinh) được thành lập để mở quốc lộ[6].

Năm 1934, quốc lộ được khánh thành, việc đi lại dễ dàng hơn: ban đầu 6 gia đình người kinh (3 gia đình là Công giáo) kế đó thêm nhiều gia đình khác ồ ạt tới lập nghiệp. Thời gian này, Linh mục chánh xứ Jean Cassaigne và linh mục phó Nguyễn Vĩnh Tiên của họ Di Linh thỉnh thoảng xuống làm lễ và chuẩn bị lập giáo xứ Blao.

Tháng 05 năm 1948, Linh mục Giacôbê Nguyễn Văn Mầu (sau này là Giám mục Vĩnh Long) về nhận xứ và bắt đầu hình thành giáo xứ, đồng thời cũng khởi công xây nhà thờ, nhà xứ[6].

Sau hơn ba năm xây dựng, năm 1957, nhà thờ cũ của Bảo Lộc được khánh thành. Nhà thờ có chiều dài 41m, rộng 14m, tháp chuông cao 18m.

Vì là một giáo xứ có đông đảo tín hữu và là nơi sinh hoạt về Phụng vụ của giáo hạt nhưng nhà thờ lại khá nhỏ và cũ, nên linh mục Vương Văn Ðiền đã phác họa và khởi công xây dựng nhà thờ mới. Nhà thờ mới phải có tầm vóc quy mô cho mọi sinh hoạt Phụng Vụ chung của cả giáo hạt.

Năm 1993, kiến trúc sư Ngô Viết Thụ đã thiết kế đồ án ban đầu để xây dựng nhà thờ Bảo Lộc là: phần nhà thờ có diện tích 60mx 60m= 360 m2, không kể công trình phụ là tháp chuông bên cạnh. Nếu thực hiện đúng thiết kế thì nhà thờ Bảo Lộc sẽ là nhà thờ lớn nhất Việt Nam và Đông Nam Á. Nhưng khi mới chỉ thực hiện được một phần 20 của công trình thì linh mục Vương Văn Điền chánh xứ nhà thờ, người phụ trách quản lý trông coi việc xây dựng nhà thờ qua đời. Việc xây dựng nhà thờ do đó bị bỏ dở dang[2], công việc xây cất đã bị ngưng lại một năm[7].

Năm 1995, chương trình xây dựng ngôi Thánh đường mới đã được khởi công, nhưng công trình mời vừa được thực hiện thì linh mục Vương Văn Ðiền bị bệnh và qua đời tháng 02 năm 1996.

Tháng 04 năm 1996, linh mục Giuse Nguyễn Hữu Duyên được bổ nhiệm làm quản xứ mới, đã tiếp tục công việc đang dang dở. Nhờ nỗ lực của linh mục quản xứ mới và sự cộng tác giáo dân trong và ngoài giáo phận, ngôi thánh đường mới đã hoàn thành được những phần cơ bản và được đưa vào sử dụng để chuẩn bị đón mừng cho Năm Thánh 2000. Do khó khăn về tài chánh, nhà thờ đã được thu nhỏ lại, chỉ bằng 1/2 diện tích so với đồ án nguyên thủy[7].

Ngày 31 tháng 05 năm 1999, giám mục Phêrô Nguyễn Văn Nhơn đã chủ sự thánh Lễ khánh thành và cung hiến nhà thờ Bảo Lộc[7].